Method for Multi-job Scanning 
Background of the Invention 

5 faX Field of the Invention 

The present invention relates in general to multi-job scanning of an 
optical scanning device, and more particularly to the scanning method where 
the image-grabbing component of the scanning device need not return to the 
starting position during scanning. 

10 (b\ Description of the Prior Arts 

Scanners are common optical scanning devices and utilise the principle 
of optical transformation to transform images of scanning objects into digital 
data. The scanners employ a linear light source to illuminate scanned objects, 
utilize an image-grabbing component to catch the images reflected by the 
15 objects, and then transform the images into digital signals for output. 

When an end user uses the scanner to scan an object, it: is desirable to 
get the images of several valid areas of the object by scanning these areas at 
a time. In this specification, each area of this kind is called a job. A 
conventional method for multi-job scanning comprises: an image- grabbing 

20 component of the scanner (taking CCD as an example below) starting from 
the scanning starting position, returning to the starting position after 
finishing only a job and restarting to scan next job. Thus, fie CCD would 
run back and forth n times for n jobs, and this is unfavorable for rapid 
scanning. Although increasing the speed of the stepping motor that drives 

25 the CCD may decrease the scanning time, the decreased time is limited 
because of the limitation of the stepping motor itself 

Fig.l is a diagram which illustrates the conventional method for 
multi-job scanning. As shown in Fig.l, there are four areas, assigned as jobs 
1 to 4, on the document plate of a scanner, and the CCD follows the order of 
30 (1) to (4) to scan the scopes of these four jobs respectively according to the 
distance from each job to the starting position. The lines with arrows in 
Fig.l show the scanning routes and directions. In this specification, the 



distance from a job to the starting position, unless another definition is 
indicated, is referred to the straight length from the starting position to the 
front edge of the job. When finishing a job, that is, scanning to the rear edge 
of the job, the CCD would go back to the starting position and then continue 
5 to next job. Hence, the scanning speed will slow down substantially. When 
the number of jobs increases, the performance of the scanner will degrade 
more seriously. 

Summary of the Invention 

10 

In view of the above issue, the present invention provide s a method for 
multi-job scanning, which enables a scanner to scan multiple jobs without 
returning its CCD to the starting position during scanning. Thus, the 
performance degradation due to repeated returns of the CCD could be 
15 avoided. 

The first embodiment of the method of the present invention 
re-allocates the scanning scopes of all jobs into multiple scanning areas 
based on overlapping situations such that each scanning area is regarded as a 
new job and corresponding to one of the following situations: a. an original 
20 job; b. part of an original job; c. including several original jobs or their parts. 
The resolution of a new job is configured as the highest one of resolution 
requests of all original jobs overlapping with the new job. In addition, the 
scanning order is determined according to the distance from each new job to 
the starting position. 

25 The second embodiment of the method of the present invention 

determines the scanning order directly a ccording t o the distance from the 
scanning scope of each job to the starting position. 

The third embodiment of the method of the present invention precludes 
the jobs whose scanning scopes overlap in the moving directi on of the CCD 
30 except the job closest to the scanning starting position, and then determines 
a first order from the near to the distant for the remaining jobs. Next, a 
second order i s d etermined f rom t he d istant to the n ear f or t he p recluded 
jobs according to the distances from the rear edges of them io the scanning 
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starting position. Then, all the jobs are scanned according to the first and 
second orders respectively. 

In the above embodiments, the CCD performs scanning operation 
according to the resolution of each job (or new job) and ihe determined 
5 order, wherein after finishing a job, the CCD moves direcdy to next job 
without returning to the starting position. The scanner further includes a 
variable-speed stepping motor for driving the CCD. During; scanning, the 
stepping motor accelerates in non-scanning areas to save seaming time and 
adjusts to an optimal operation speed according to the image type, resolution 
10 and scanning scope of each scanning area. 

Brief Description of the Drawings 

Fig.l is a diagram which illustrates the conventional method for 
15 multi-job scanning. 

Fig.2 is a flow chart of the method for multi-job scanning according to 
the first embodiment of the present invention. 

Fig.3 is a diagram which illustrates an application of the method 
according to the first embodiment of the present invention. 

20 Fig.4 is a diagram which illustrates an alternative application of the 

method according to the first embodiment of the present invention. 

Fig.5 is a flow chart of the method for multi-job scanning according to 
the second embodiment of the present invention. 

Fig. 6 is a diagram which illustrates an application of the method 
25 according to the second embodiment of the present invention. 

Fig.7 is a flow chart of the method for multi-job scanning according to 
the third embodiment of the present invention. 

Fig. 8 is a diagram which illustrates an application of the method 
according to the third embodiment of the present invention. 

30 
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Detailed Description of the P resent Invention 

Fig-2 is a flow chart of the method for multi-job scanning according to 
the first embodiment of the present invention. As shown in Fig.2, the 
5 method comprises the following steps: 

21 configuring multiple scanning scopes in a scanning process; 

22 re-allocating the multiple scanning scopes into a plurality of 
scanning areas based on their overlapping situations such that 
each scanning area corresponds to one of the following situations: 

10 a. covering one of the multiple scanning scopes; b covering part 

of one of the multiple scanning scopes; c. covering several ones 
of the multiple scanning scopes or their parts; 

23 determining a scanning order according to the distJtnce from each 
scanning area to the scanning starting position; 

15 24 configuring the resolution of each scanning area as the highest 

one of resolution requests of all original scanning scopes 
overlapping with the scanning area; 

25 scanning the scanning areas by the CCD according to the 
scanning order and the resolution determined in s :eps 23 and 24 

20 respectively, wherein after finishing a scanning ;jrea, the CCD 

moves directly to next scanning area without returning to the 
starting position; and 

26 returning the CCD back to the starting position after finishing all 
the scanning areas. 

25 In the first embodiment, each scanning scope is a job and each of the 

re-allocated scanning area is regarded as a new job. A fter performing the 
multi-job scanning, the obtained image data will be processed in the 
following manner: 

(a) if a new job is corresponding to an original job, the image data of 
30 the original job is that obtained by scanning the new job. 

(b) if a new job is corresponding to part of an originiil job, then the 



image data obtained by scanning the new job is filled into the corresponding 
area of the original job. 

(c) if a new job contains several original jobs or their parts, then the 
image data restoration corresponding to each job/part is performed 
5 according to the resolution ratio (i.e. the ratio of the resolution of each 
job/part to the practical resolution used in scanning), and the restored image 
data is filled into the corresponding area of each original job. 

Next, the first embodiment is further explained with two applications. 
Fig.3 is a diagram which illustrates an application of the melhod according 

10 to the first embodiment of the present invention. As shown in Fig.3, the 
application comprises: (a) In step 22, a smallest square area is determined to 
cover the scanning scopes of multiple jobs which overlap in the moving 
direction of the CCD, that is, the CCD would scan at leas : part of these 
scanning scopes simultaneously when moving in the scanning process. 

15 These jobs are combined into a new job and the scanning scope of the new 
job is configured as the smallest square area. In Fig.3, the jobs 1 and 4 are 
combined as the new job 1; the jobs 3 and 5 are combined as the new job 3. 
In step 24, the resolution of a new job is configured as the highest one of 
resolution requests for all original jobs included in the new job. (b) In step 

20 22, a job not overlapping with any other job in the moving direction of the 
CCD is regarded as a new job. In Fig.3, the original job 2 iv, a case of this 
kind and configured as the new job 2. (c) In step 23, a sczjining order is 
determined from the near to the distant according to the distance from each 
new job to the scanning starting position. 

25 In steps 25 and 26, the scanning operation is performed according to 

the assigned numbers (1) to (7) in Fig.3: (1) the CCD moving from the 
starting position to the nearest new job 1; (2) scanning the scope of the new 
job 1; (3) the CCD moving directly to the new job 2; (4) scanning the scope 
of the new job 2; (5) the CCD moving directly to the new job 3; (6) scanning 

30 the scope of the new job 3; and (7) the CCD returning to the starting 
position. 

Fig.4 is a diagram which illustrates an alternative application of the 
method according to the first embodiment of the present invention. As 
shown in Fig.4, the alternative application comprises: 
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(a) In step 21, five scanning blocks, assigned as jobs 1 to 5, with 
different resolution are provided in the scanning process, 

(b) In step 22, the overlapping parts of the blocks that overlap in the 
moving direction of the CCD (i.e. jobs 1 and 4, jobs 3 and f>) are isolated, 

5 and each of the overlapping parts is regarded as a new job, while each of the 
remaining jobs or parts (without overlapping each other) is also regarded as 
a new job. Thus, the five scanning blocks of Fig.4 are re-allocated as seven 
scanning areas. 

(c) In step 23, the seven scanning areas are assigned as the new jobs 1 
10 to 7 from the near to the distant according to the distance from each new job 

to the scanning starting position, 

(d) In step 24, the resolution of each new job is configured as the 
highest one of resolution requests of all original jobs overlapping with the 
new job. For example, the new job 2 overlaps with the original jobs 1 and 4, 

15 thus its resolution is the same as the original job 1 which has the highest 
resolution. 

(e) In step 25, the scanning operation is performed as below: (1) the 
CCD moving from the starting position to the scanning area of the new job 1, 
and adjusting the stepping motor to an optimal speed according to the image 

20 type, resolution and scanning scope of the new job 1; (2) aftor scanning the 
new job 1, the motor directly scanning the area of the new job 2; and (3) 
scanning in the determined order to the new job 7 in the way similar to (2). 

The image type here refers to color, grayscale, or black and white. As 
to the motor speed adjustment, after scanning the new job 3, for example, 
25 the motor speeds up to drive the CCD to the front edge of the new job 4 and 
then restores to a predetermined scanning speed. That is, the motor speeds 
up in the non- scanning area from the rear edge of the new jo'D 3 to the front 
edge of the new job 4 to save time. 

(f) In step 26, after scanning the new job 7, the motor drives the CCD 
30 back to the starting position. 

Fig.5 is a flow chart of the method for multi-job scanning according to 
the second embodiment of the present invention. As showi in Fig.5, the 
method comprises the following steps: 
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5 1 configuring multiple scanning areas in a scanning process; 

52 determining a scanning order according to the distance from each 
scanning area to the starting position; 

53 scanning the scanning areas by the CCD according to the 
resolution request of each scanning area and the scanning order 
determined in step 52, wherein after finishing a sc;inning area, the 
CCD moves d irectly t o n ext s canning a rea w ithout r eturning t o 
the starting position; and 

54 returning the CCD to the starting position after finishing the 
scanning operation. 

Next, the second embodiment is further explained with an application. 
Fig.6 is a diagram which illustrates an application of the method according 
to the second embodiment of the present invention. As shown in Fig.6, the 
application comprises: (a) In step 52, a scanning order is determined from 
the near to the distant according to the distance from each scanning area to 
the starting position, (b) In step 53, the CCD starts from the tearest job, and 
after finishing a job, it moves directly to a next job. Therefore, if the next 
job overlaps with the job in the moving direction of the CCD, the CCD 
needs to make a reverse shift. After finishing all the jobs, the CCD returns 
back to the starting position. 

In steps 53 and 54, the scanning operation is performed according to 
the a ssigned n umbers (l)to(ll)inF ig.6: ( 1 ) t he C CD moving from t he 
starting position to the nearest job 1; (2) scanning the scope of the job 1; (3) 
the CCD moving back to the second nearest job 4; (4) scanning the scope of 
the job 4; (5) the CCD moving forward to the third nearsst job 2; (6) 
scanning the scope of the job 2; (7) the CCD moving forward i;o the job 5; (8) 
scanning the scope of the job 5; (9) the CCD moving back to the most 
distant job 3; (10) scanning the scope of the job 3;and (11) the CCD 
returning to the starting position. 

Fig.7 is a flow chart of the method for multi-job scanning according to 
the third embodiment of the present invention. As shown in Fig.7, the 
method comprises the following steps: 

71 configuring multiple scanning areas in a scanning piocess; 
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scanning each of the scanning areas by the image-grabbing component 
according to the scanning order and a resolution request of the each of 
the scanning areas, wherein the image-grabbing component moves 
directly to a next scanning area after finishing a scanning area. 

1 l.The method of claim 10, wherein the scanning order is determined from 
the near to the distant according to the distance from the each of the 
scanning areas to the scanning starting position. 
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72 precluding the jobs whose scanning areas overlap in the moving 
direction of the CCD except the job closest to the scanning 
starting position, and then determining a first order: from the near 
to the distant for the remaining jobs; 

73 determining a s econd o rder f rom t he d istant tot he n ear for t he 
precluded jobs according to the distances from the; rear edges of 
them to the scanning starting position; and 

74 scanning the scanning areas by the CCD according to the 
resolution request of each scanning area and the fi rst and second 
orders, wherein after finishing a scanning area, ths CCD moves 
directly to next scanning area without returning :o the starting 
position. 

The third embodiment is further explained with an application. Fig.8 is 
a diagram which illustrates an application of the method according to the 
third embodiment of the present invention. As shown in Fig.8, the 
application comprises: (a) Each job is scanned separately and in the order 
determined from the near to the distant according to the distance from the 
job to the starting position. But if there is any other job overlapping the 
scanned job in the moving direction of the CCD, then the overlapping job 
will be bypassed, (b) If there is no other job in the moving direction of the 
CCD, then the CCD begins to move back and scans the remaining jobs from 
the distant to the near according to the distances from the rear edges of them 
to the starting position. 

In step 74, the scanning operation is performed according to the 
assigned numbers (1) to (11) in Fig.8: (1) the CCD moving from the starting 
position to the nearest job 1; (2) scanning the scope of the job 1; (3) the 
CCD bypassing the job overlapping with the job 1 and moving directly to 
the job 2; (4) scanning the scope of the job 2; (5) the CCD moving directly 
to the job 3 because the job 2 doesn't overlap with any other job; (6) 
scanning the scope of the job 3; (7) the CCD moving back to the farthest job 
5 of the remaining jobs because there's no other job in the moving direction 
of the CCD after bypassing the job overlapping with job 3>; (8) scanning the 
scope of the job 5; (9) the CCD moving back to the second farthest job 4; 
(10) scanning the scope of the job 4;and (11) the CCD returning to the 
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starting position. 

While the present invention has been shown and described with 
reference to preferred embodiments thereof, and in terms of the illustrative 
drawings, it should be not considered as limited thereby. Various possible 
5 modifica tion , omission, and alterations coul d be conceived, of by one skilled 
in the art to th<: form and the content of any particular embodiment, wi thout 
departing from the scope and the sprit of the present invention. 
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